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DETAILED ACTION 



1. 



The amendment filed on 09 February 2004 is noted and made of record. 



2. 



Claims 1-22 are presented for examination. 



Response to Arguments 



3. 



Applicant's arguments with respect to claims 1-22 have been considered but are moot in 



view of the new ground(s) of rejection. 



4. 



See further rejections that follow. 



Claim Rejections - 35 USC §103 



5. The text of those sections of Title 35, U.S. Code not included in this action can be found 
in a prior Office action. 

6. Claims 1-22 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. Patent 
No. 6,182,216 to Luyster, hereinafter Luyster, in view of U.S. Patent No. 5,317,639 to 
Mittenthal, hereinafter Mittenthal. 

7. As per claim 1, Luyster teaches method of deterministically generating maximal 
nonlinear block substitution tables for a predetermined block size, comprising: 

selecting a first generating function (Figures 1 [blocks kl, k2], 2 [block keyl, key 2], 5 
[blocks 92, lOOg], 11; column 38, lines 24-36; column 51, lines 19-67); 

selecting a second generating function (Figures 5 [blocks 94, lOOh], 11; column 38, lines 
24-36; column 51, lines 19-67); 

selecting first and second sets of complete linearly independent numbers (Figures 1 
[blocks 12, 14], 2 [blocks 16, 18], 3 [blocks 52, 54], 4 [blocks 52, 56], 6 [blocks 112, 114], 7 



Application/Control Number: 09/762,555 Page 3 

Art Unit: 2131 

[blocks 152, 154], 8 [block 152, 154], 9 [blocks 192, 194], 14 [blocks 302, 304]; column 11, 
lines 42-49; column 18, lines 54-67; column 42, lines 22-28); 

calculating first and second linear functions from the generating functions and the sets of 
linearly independent numbers (Figure 1 [blocks 16, 18], 3 [blocks 84, 86], 6 [blocks 144, 146], 7 
[blocks 184, 186], 9 [block 226, 228], 14 [blocks 342, 344]; column 22, lines 6-25; column 42, 
lines 28-38; column 57, lines 20-60). 

8. Luyster discloses combining first and second linear functions to produce a nonlinear 
block substitution table, or s-box, as evident by at least the Abstract. 

9. Luyster discloses the claimed invention except for the use of linear orthomorphisms, 
thereby failing to create maximal nonlinear block substitution tables by combining the linear 
orthomorphisms. Mittenthal discloses using nonlinear orthomorphisms to create maximal 
nonlinear block substitution tables. It would have been obvious to one having ordinary skill in 
the art at the time the invention was made to use linear orthomorphic functions to generate a 
nonlinear block substitution table as taught by Mittenthal, since Mittenthal discloses at column 2, 
lines 39-43 that such a modification would make cryptanalysis more difficult. Furthermore, 
Mittenthal discloses in column 19, lines 26-32 that generating nonlinear orthomorphisms 
involves routine skill in the art. 

10. Regarding claim 2, Luyster teaches wherein selecting a first generating function includes 
selecting a first primitive generating function (Figure 6; column 37, lines 55 to column 38, lines 
23). 
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1 1 . Regarding claim 3, Luyster teaches wherein selecting a first generating function includes 
selecting a first nonprimitive generating function (Figure 6; column 37, lines 28-45). 

12. Regarding claim 4, Luyster teaches wherein selecting a second generating function 
includes selecting a second primitive generating function (Figure 6; column 37, lines 55 to 
column 38, lines 23). 

13. Regarding claim 5, Luyster teaches wherein selecting a second generating function 
includes selecting a second nonprimitive generating function (Figure 6; column 37, lines 28-45). 

14. With regards to claim 6, Luyster teaches wherein selecting a second non-primitive 
generating function includes selecting a second non-primitive generating function having a cycle 
pattern that is identical to a cycle pattern of the first generating function (column 37, lines 18- 
45). 

15. Regarding claim 7, Luyster teaches wherein calculating first and second linear 
orthomorphisms includes calculating first and second maximal linear orthomorphisms from the 
generating functions and the sets of linearly independent numbers (Figure 1 [blocks 16, 18], 3 
[blocks 84, 86], 6 [blocks 144, 146], 7 [blocks 184, 186], 9 [block 226, 228], 14 [blocks 342, 
344]; column 22, lines 6-25; column 42, lines 28-38; column 57, lines 20-60). 
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16. Regarding claim 8, Luyster teaches further comprising rotating the second linear 
orthomorphism (column 37, lines 37-45). It would have been obvious to one of ordinary skill in 
the art at the time the invention was made to rotate the second linear orthomorphism. One would 
be motivated to adopt this technique because it is fast, simple, and add more security. 

17. With regards to claim 9, Luyster teaches wherein rotating the second linear 
orthomorphism includes rotating corresponding cycles of the second linear orthomorphism 
(column 37, lines 37-45). 

18. Regarding claim 10, Luyster teaches wherein selecting a second generating function 
includes selecting a second generating function which is a complement of the first generating 
function (column 38, lines 5-36; column 39, line 60 to column 40, lines 28). 

19. Regarding claim 11, Luyster teaches wherein selecting a second generating function 
includes selecting a second generating function which is any generating function that is not 
identical to the first generating function and has a cycle structure which matches a cycle structure 
of the first generating function (column 38, lines 5-36; column 39, line 60 to column 40, lines 
28). 



20. Regarding claim 12, Luyster teaches wherein selecting first and second sets of linearly 
independent numbers includes selecting a second set of linearly independent numbers that is 
identical to the first set of linearly independent numbers (column 39, lines 17-28). 
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21 . Regarding claim 13, Luyster teaches wherein selecting first and second sets of linearly 
independent numbers includes selecting a second set of linearly independent numbers that is not 
identical to the first set of linearly independent numbers (column 39, lines 17-28). 

22. Regarding claim 14, Luyster teaches further comprising determining whether all cycles of 
the first and second linear orthomorphisms are self-contained (column 23, line 50 to column 24, 
line 27). 

23. With regards to claim 15, Luyster teaches further comprising selecting pairs of cycles 
from the first and second linear orthomorphisms to produce a mapping for which N(x,y)!=0 for 
all pairs of numbers from different cycles (Figure 12; column 33, line 37 to column 34, line 36). 

24. As per claim 16, Luyster teaches a computer-implemented method for deterministically 
generating maximal nonlinear block substitution tables from binary data, comprising: 

selecting a first set of a plurality of complete linearly independent numbers from the 
binary data (Figures 1 [blocks 12, 14], 2 [blocks 16, 18], 3 [blocks 52, 54], 4 [blocks 52, 56], 6 
[blocks 112, 114], 7 [blocks 152, 154], 8 [block 152, 154], 9 [blocks 192, 194], 14 [blocks 302, 
304]; column 11, lines 42-49; column 18, lines 54-67; column 42, lines 22-28); 

selecting a second set of a plurality of complete linearly independent numbers from the 
binary data (Figures 1 [blocks 12, 14], 2 [blocks 16, 18], 3 [blocks 52, 54], 4 [blocks 52, 56], 6 
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[blocks 112, 114], 7 [blocks 152, 154], 8 [block 152, 154], 9 [blocks 192, 194], 14 [blocks 302, 
304]; column 11, lines 42-49; column 18, lines 54-67; column 42, lines 22-28); 

generating plurality of linear functions using first and second recursive generating 
function and the first and second sets of linearly independent numbers (Figure 1 [blocks 16, 18], 
3 [blocks 84, 86], 6 [blocks 144, 146], 7 [blocks 184, 186], 9 [block 226, 228], 14 [blocks 342, 
344]; column 22, lines 6-25; column 42, lines 28-38; column 57, lines 20-60). 

25. Luyster discloses combining first and second linear functions to produce a nonlinear 
block substitution table, or s-box, as evident by at least the Abstract. 

26. Luyster discloses the claimed invention except for the use of linear orthomorphisms, 
thereby failing to set a maximal nonlinear block substitution tables based on the combination of 
the linear orthomorphisms. Mittenthal discloses using nonlinear orthomorphisms to create 
maximal nonlinear block substitution tables. It would have been obvious to one having ordinary 
skill in the art at the time the invention was made to use linear orthomorphic functions to 
generate a nonlinear block substitution table as taught by Mittenthal, since Mittenthal discloses at 
column 2, lines 39-43 that such a modification would make cryptanalysis more difficult. 
Furthermore, Mittenthal discloses in column 19, lines 26-32 that generating nonlinear 
orthomorphisms involves routine skill in the art. 

27. Regarding claims 17 and 19, Luyster teaches wherein the second generating function is a 
complement of the first generating function (column 39, lines 17-28). It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to have the second 
function be a complement of the first function. It merely be a fact of reversing parts to ensure 
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different keys between the two halves. See MPEP § 2144.04. See also In re Gazda, 219 F.2d 
449, 452, 104 USPQ 400, 402 (CCPA 1955). 

28. As per claim 1 8, Luyster teaches a computer-implemented method for deterministically 
generating maximal nonlinear block substitution tables from binary data, comprising: 

selecting a first set of a plurality of complete linearly independent numbers from the 
binary data (Figures 1 [blocks 12, 14], 2 [blocks 16, 18], 3 [blocks 52, 54], 4 [blocks 52, 56], 6 
[blocks 112, 114], 7 [blocks 152, 154], 8 [block 152, 154], 9 [blocks 192, 194], 14 [blocks 302, 
304]; column 11, lines 42-49; column 18, lines 54-67; column 42, lines 22-28); 

selecting a second set of a plurality of complete linearly independent numbers from the 
binary data (Figures 1 [blocks 12, 14], 2 [blocks 16, 18], 3 [blocks 52, 54], 4 [blocks 52, 56], 6 
[blocks 112, 114], 7 [blocks 152, 154], 8 [block 152, 154], 9 [blocks 192, 194], 14 [blocks 302, 
304]; column 11, lines 42-49; column 18, lines 54-67; column 42, lines 22-28). 

29. Luyster does not teach recursively applying a first generating function to the first set of 
linearly independent numbers to create a major cycle of a first orthomorphism; generating a 
plurality of cycles of the first orthomorphism; recursively applying a second generating function 
to the second set of linearly independent numbers to create a major cycle of a second 
orthomorphism; generating a plurality of cycles of the second orthomorphism; and setting the 
maximal nonlinear substitution tables by combining the linear orthomorphisms, the substitution 
tables for us in encrypting clear text messages which are in the form of an ordering of binary 
numbers. 
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30. Luyster discloses the claimed invention except for the use of linear orthomorphisms, 
thereby failing to set a maximal nonlinear block substitution tables based on the combination of 
the linear orthomorphisms. Mittenthal discloses using nonlinear orthomorphisms to create 
maximal nonlinear block substitution tables. It would have been obvious to one having ordinary 
skill in the art at the time the invention was made to use linear orthomorphic functions to 
generate a nonlinear block substitution table as taught by Mittenthal, since Mittenthal discloses at 
column 2, lines 39-43 that such a modification would make cryptanalysis more difficult. 
Furthermore, Mittenthal discloses in column 19, lines 26-32 that generating nonlinear 
orthomorphisms involves routine skill in the art. 

31. As per claims 20, 2 1 and 22, Luyster teaches a system, comprising: 
a communications link (column 56, line 60 to column 57, line 12); 

a first computer in communication with the communications link (column 56, line 60 to 
column 57, line 12); and 

a second computer in communications with the communications link (column 56, line 60 
to column 57, line 12), the second computer having an ordered read set of data and instructions 
stored thereon which, when executed by the second computer cause the second computer to 
perform the steps of: 

selecting a first generating function (Figures 1 [blocks kl, k2], 2 [block key 1, key 2], 5 
[blocks 92, lOOg], 11; column 38, lines 24-36; column 51, lines 19-67); 

selecting a second generating function (Figures 5 [blocks 94, lOOh], 11; column 38, lines 
24-36; column 51, lines 19-67); 
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selecting first and second sets of complete linearly independent numbers (Figures 1 
[blocks 12, 14], 2 [blocks 16, 18], 3 [blocks 52, 54], 4 [blocks 52, 56], 6 [blocks 1 12, 1 14], 7 
[blocks 152, 154], 8 [block 152, 154], 9 [blocks 192, 194], 14 [blocks 302, 304]; column 11, 
lines 42-49; column 18, lines 54-67; column 42, lines 22-28); 

calculating first and second linear functions from the generating functions and the sets of 
linearly independent numbers (Figure 1 [blocks 16, 18], 3 [blocks 84, 86], 6 [blocks 144, 146], 7 
[blocks 184, 186], 9 [block 226, 228], 14 [blocks 342, 344]; column 22, lines 6-25; column 42, 
lines 28-38; column 57, lines 20-60). 

32. Luyster discloses combining first and second linear functions to produce a nonlinear 
block substitution table, or s-box, as evident by at least the Abstract. 

33. Luyster discloses the claimed invention except for the use of linear orthomorphisms, 
thereby failing to create maximal nonlinear block substitution tables by combining the linear 
orthomorphisms. Mittenthal discloses using nonlinear orthomorphisms to create maximal 
nonlinear block substitution tables. It would have been obvious to one having ordinary skill in 
the art at the time the invention was made to use linear orthomorphic functions to generate a 
nonlinear block substitution table as taught by Mittenthal, since Mittenthal discloses at column 2, 
lines 39-43 that such a modification would make cryptanalysis more difficult. Furthermore, 
Mittenthal discloses in column 19, lines 26-32 that generating nonlinear orthomorphisms 
involves routine skill in the art. 
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Conclusion 



34. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Christian La Forgia whose telephone number is (703) 305-7704. 
The examiner can normally be reached on Monday thru Thursday 7-5. 

35. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on (703) 305-9648. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

36. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Christian LaForgia 
Patent Examiner 
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